ASYMPTOTIC LIKELIHOOD OF CHAOS FOR SMOOTH 
FAMILIES OF CIRCLE MAPS 



HIROKI TAKAHASI 

Abstract. We consider a smooth two-parameter family fa.L ■ 6 + a + L^{9) 
of circle maps with a finite number of critical points. For sufhciently large L 
we construct a set of a-values of positive Lebesgue measure for which the 

corresponding fa^L exhibits an exponential growth of derivatives along the orbits 
of the critical points. Our construction considerably improves the previous one of 
Wang and Young for the same class of families, in that the following asymptotic 
estimate holds: the Lebesgue measure of A^°°^ tends to full measure m a-space as 
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1. Introduction 



^ I In the study of one- dimensional dynamical systems, one important question is: 

how often are dynamics chaotic? Here, "often" should be understood in the sense of 
Lebesgue measure in parameter space and " chaotic dynamics" corresponds to maps 
which have absolutely continuous invariant probability measures (acip for short). 

In this direction, there is a huge gap between a general belief and the existing 
theory. For the quadratic family x ^ 1 — ax"^, for instance, it is believed, and also 
suggested by rigorous computations [I9] that the set of parameters corresponding 
to acips should have large Lebesgue measure. Meanwhile, what is presently known 
at best is that this set has positive, yet very small Lebesgue measure [6]. The aim 
of this paper is to narrow this gap, for certain smooth families of maps on the circle. 

Let $: 5*^ = M/Z — > M be a Morse function. We consider a two-parameter family 
of circle maps of the form 

fa,L: 0^9 + a + L<!>{9) aG [0,1), L>0. 

The family with $(6') = sin(27r6') was introduced by Arnol'd and played an impor- 
tant role in the creation of KAM theory. For small L, the map is a diffeomorphism, 
and this case was intensively studied for its connection with quasi-periodic motions 
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on invariant tori in conservative systems. We explore dynamics at the other end of 
the spectrum, namely, the case with sufficiently large L. Then the map has a finite 
number of critical points. Its graph has large slopes outside of a small neighborhood 
of the critical points. 

The family of circle maps with large L becomes important in the theory of rank- 
one strange attractors, developed by Wang and Young ^20j ^21j , based on the funda- 
mental works of Jakobson [6j, Benedicks and Carleson Mora and Viana [12j, and 
others. In brief terms, the theory indicates that dynamics of strange attractors in 
certain physically relevant multi-dimensional systems may be partially understood 
by analyzing the above circle family with large L. Indeed, the existence of strange 
attractors in certain periodically forced ODEs with fully stochastic behaviors was 
rigorously proved along this line [21] . 

For large L, a positive measure set of values of a was constructed in [21] corre- 
sponding to maps with a unique acip. However, their construction seems far from 
optimal in that liminf^^^oo Leb ({a G [0, 1) : fa^i has an acip }) > does not follow. 
Meanwhile, it is physically relevant to consider what happens in the asymptotic case 
L ^ oo. An intuition is that parameters with acip are in abundance. 

The reason for this deficiency is that their construction has to start with very 
small parameter intervals containing "good parameters", and the dependence of the 
sizes of the intervals on L is unclear. In this paper we develop another argument and 
show that liniL^oo Leb ({a G [0, 1) : fa,L has a unique acip }) = 1. A key ingredient 
is to notice that for sufficiently large L it is possible to carry out an inductive 
construction taking the whole parameter space [0, 1) as a start-up interval. 

1.1. Statement of the result. Let C denote the set of critical points of fa,Li 
which does not depend on a. Since all the critical points of $ are non-degenerate, 
the cardinality of C is constant for all large L. For each c G C, all a G [0, 1) and 
i > 0, write Q(a) for fl^^c. Let | ■ | denote the one-dimensional Lebesgue measure. 

Our main theorem states the abundance of parameters for which the derivatives 
along orbits of all the critical points grow exponentially fast under iteration. It is 
well-known |1] that this growth condition implies the existence of acips. 

Main Theorem. For the above {fa,L) there exists A > such that for all sufficiently 
large L there exists a set in [0, 1) with positive Lebesgue measure such that for 
all a G A^^^ and each c E C, |(/„\)'co| > L^" holds for every n > 0. Moreover 
limL_»oo |^L°''| = 1 holds. 

For parameters in A^^\ following [20| [21] it is possible to construct a unique acip 
/i for which Lebesgue almost every 9 E is generic, that is. 



In particular, parameters corresponding to maps with periodic attractors are con- 
tained in the complement of A^^\ The same statement also follows from directly 
showing that all periodic points are hyperbolic repelling for parameters in the the- 
orem. 




for all continuous (p : S 
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Our construction yields an explicit measure estimate in terms of L (Proposition 

I6.ip . and as a by-product gives a bound on the speed of the convergence 1 

as follows: the measure of the complement of A^^^ decreases to zero as L — oo, 
faster than any power of L~^. 

1.2. Outline of a proof. In the context of one- dimensional maps with critical 
points, the existence of acips for a positive measure set of parameters was first 
proved by Jakobson |6j. See [2] [5] [13] [3] [H] [IE] [10] [I5] [23 [11] for ahernative 
arguments and generalizations. 

An outline of the proof of the theorem is similar in spirit to that of [B], and 
(hence) to those of all the subsequent papers. The positive measure set is 
constructed by induction: at each step we get rid of undesirable parameters for 
which the corresponding maps may not have acips. In doing this we bring together 
ideas from Benedicks and Carleson [2] [3], Tsujii [17] [18], and develop them further. 

Key constants are a. A, a, L, chosen in this order, we have a, a -C 1 and 
A^, L S> 1. The choice of them are made explicit afterwards. 

Our induction scheme is divided into two parts. The first part consists of finite 
steps 0, 1, 2, ■ ■ ■ , A^. The second part consists of the remaining steps A^+1, A^+2, ■ ■ ■ . 
At each step n we construct a set A^''^\ The parameter set in the main theorem is 
given by = n„>o^^''^- 

For < n < A^, let A^") denote the set of all a G [0, 1) such that: 

(1) d{ci{a), C) > a for every i G [0, n] and c G C. 

It turns out that parameters in A^^^ enjoy a uniformly expanding property outside 
of a small neighborhood of the critical points of fixed size (Corollary 14.91) . Since our 
primary interest is an exponential growth of derivatives, this property permits us to 
concentrate on returns of critical orbits to the inside of this small neighborhood. 

Condition ([T]) for every n is satisfied only for parameters in a set with zero 
Lebesgue measure. To get a set of positive measure we need to relax this condition. 
For each n > N and c G C we introduce two conditions: 

{X)c.n lifVYcil > L ■ mm{a, } for every < t < j < n; 
(X)c,n |(/:)'co| > L^' for every < i < n. 

We say /„ satisfies (X)„ if (X)„ c holds for each c G C. The meaning of {Y)n is 
analogous. There two conditions are taken as assumptions of induction at step n. 

To recover the assumptions of induction at the next step n + 1, we exclude from 
further consideration all parameters in A^"'^ for which some analytic condition leading 
to {X)n+i {Y)n+i fails. This condition is introduced in section 5. The remaining 
parameters constitute 

This paper is organized as follows. In section 2 we prove three lemmas which 
will be frequently used later. In section 3 we perform the first part of the inductive 
steps 0, 1, ■ ■ ■ , A^ and estimate the measure of A^^\ A^^\ ■ ■ ■ , A^^\ In section 4 
we establish a common technique, a recovery of expansion, which will be used to 
estimate the measure of for n > N. In section 5 we introduce condition Wn 
which defines the set A^"^^ for n > N. In section 6 we estimate the measure of A^°°\ 

Unless otherwise stated, we always assume that L is sufficiently large. 



hiroki takahasi 
2. Fundamental lemmas 



We prove three lemmas which will be frequently used later. Lemma 12.21 gives 
distortion bounds for iterations of one fixed map. Lemma [2^6] gives distortion bounds 
for critical values for different parameters. Proofs are similar, by virtue of Lemma 
12.41 which asserts a similarity between space and parameter derivatives, allowing us 
to transfer estimates in phase space to parameter space. 

Write / for Let denote the e-neighborhood of C . There exists Kq > 1 
depending only on $ and small e > such that for all large L we have: 

K^^L\c-e\'^ < \ f{c)-f{e)\ <KqL\c-9\^ for c G C and e G C,; 
Kq^L\c -e\< \ fe\ < KoL\c -e\ for c G C and 6 G C^; 

i/'i,iri <i^o^. 

2.1. Distortion in phase space. For 9 G S^, n> 1 and i G [0,n — 1], define 

(2) dM,o) = m'9\-'-\mM, 

when it makes sense. Fix P G (|,2) and define 



n -1 



.0<i<n-l 



Put 



K = exp {2KqL^-'^) . 

Note that — 1 as L — > oo. 

Lemma 2.2. If 9 E , n>l and f^9 ^ C holds for every < i < n — 1, then 

i^^j;^ < K for all v,^e[9- D^{a, 9),9 + D^{a, 9)]. 

Proof. Write f,di, Dn for /q, (ij(a, 6*), Dn{a, 9) correspondingly. Let / = [9 — D^, 9 + 
Dt^. It suffices to prove the following for j = 0, ■ ■ ■ , n — 1 : 



(3) 



in 



|/^/|sup^<logir-rf^ 



-1 



pi 



0<i<n-l 



-1 



Indeed, summing this over all j = 0, 1, • • • , n — 1 gives 
sup log < > sup log 



0<j<n-l 



in 



0<i<n-l 1^ I 

< logK 



We prove Q by induction on j. We only give a proof for the general step of the 
induction. A proof for the initial step (the case j = 0) is completely analogous. 
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Summing ([3]) over all j = 0, 1, ■ ■ • , — 1 implies j|^fcy^j < K for all ^ I- 
Hence 

\fH\<K\{fye\\i\ 

= KDnd^^\f'{fe)\ by the definition of 4 

< KL-'^\f'{fe)\d^^ {J2^^^y^ definition of 

<KL-P\f'{f9)\. 
Hence, for all G / we have 

\fife) - nf^)\ < KoL\fi\ < KKoL'-^\nfe)\. 

This yields |/'| > (1 - KKoL^~'^)\f'{f^e)\ on fl, and therefore 

where the last inequality is because ofi^^lasL^oo. □ 
2.3. Transversality. For c G C and i > 0, write c-(a) = ^(a). 
Lemma 2.4. Let fa satisfy (Y),^^. Then we have 

1 _ < < 1 + L-'/\ 

- l(/a")'(co(a))| - 

Proof. Since c'„(a) = 1 + /^(c„_i(a))c'„_^(a), we have 

C'„(a) = 1 + /^(C„_0 + f'SCn-l)f'a{Cn-2) + " " " + (c„_i ) (c^.^) ■ ■ ■ (Ci) (Cq) . 

Dividing both sides by (/r)'(co) = /^(c„_i)/^(c„_2) ■ ■ ■ /a(ci)/a(co) gives 
Hence 

i-f- ^ < <i + y- ^ . 



(^)n c yields the desired inequality. □ 

2.5. Distortion in parameter space. We transfer the distortion estimate in Lemma 
12.21 to parameter space. For c G C and n > 1, Define 

A„(a^, c) = [a^ - Dn{a^, Co(a*)), a + -D„(a=^, Co(a*))]. 

Let 

/sT' = exp (^L-^ + . 
Lemma 2.6. Let satisfy (X)^^ and (Y)^^. Then 

\^!^<K' foralla,beA^,{a,,c). 
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Proof. Write di, Dn, A„ for di{co{a^)), D„(co(a*)), A„(a*,c) correspondingly. We 

\c'{a)\ 

argue by induction on A; G [0, n — 1], with the assumption that < K' holds for 

all a, 6 G A and j = 0, 1, ■ ■ ■ ,k. Note that this assumption for A; = is trivially 
satisfied by Cn = 1. 



Sublemma 2.7. For all j = 0, 1 

log 



k we have 



.0<j<n-l 



WcM 

Proof. We have 

l/aCj(«) - fbCjib) \ < \faCj{a) - fl,Cj{a)\ + \fl,Cj{a) - /^c^ 

= |/^c,(a)-/^c,(6)| since - = 
< KoL\cj{A)\ since |/"| < i^oL. 



for all a,b ^ A„(a^,, c). 



Using the assumption of induction and Lemma 12. 4[ 

\c,{A)\ <2K'\{flJco{a,)\d,dj'n, 

= 2K'L-^\{fJc,{a^)\dj' (J2di' 
<2K'L~^\{fJc,{a^)\. 
These two inequalities imply the desired inequality. 
If j > 1, Lemma [2.41 and (l^)ra,c for fa, give 



K 



/-I 



■\{fLyco{a.)\>L- 



\c'Aa)\>K'~'\c'(a.)\ > 



Since |cq| = 1, the same inequality remains valid if j = 0. We have 



Cj[a) 





1 




c;.(a) 



Aj 



Hence we have 



|(/Jc,(a)| > i|(/„J'c,(a,)| > ^-minKL-^n- 



1 



> :^.min{a,L-"n-^-^ > -i^"'^^. 
- 2 ^ ' ^ - 3 



These three inequalities imply 



log- 



\Cj[a) 



log|(/J'c,(a)| 



Aj 



By Sublemma 12. 7[ 



log- 



\Cj[a) 



□ 



The first factor in the right hand side of Sublemma 12.71 goes to as L ^ 0. Using 
this and c give 



fog|(/aj'9(a*)| 



-1 
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Thus, for all a, b & A„, 

Summing this over all j = 1, ■ ■ ■ ,k implies 1*^^^^^.°?! < K', which restores the assump- 
tion of the induction. □ 



log- 



^7 + 



log 



[a) I 



3. Parameter exclusion: special steps 

In this section we perform the fist part of the induction from step to A^. Recall 
that the parameter sets A^"'^ for < n < N are given by ([T]), where we set 

(4) a = KoL-^+^. 

We estimate the measure of ioYn = 0,l,--- ,N. 

3.1. Expansion. We consider orbits of critical points which stay outside of Ca- 
Lemma [23] transmits the expansion along these orbits to parameter space. The next 
lemma asserts that this expansion is large enough for critical values to completely 
wrap S'^. 

Lemma 3.2. Let n < N, a E [0, 1) and c E C . If Cj(a) ^ holds for i = 
0, 1, ■ ■ ■ ,n-l, then c„(A„(a,c)) = [0, 1). 

Proof. We have 

|c„(A„(a,c))| > K'^^ |c'„(«)l l^n(a,c)| by Lemma [2J] 

- T^I(^-")'^oll^"(«'^)l by LemmaO 

The assumption gives |(/")'co| > (La)""* |(/^)'co|, which yields |(D'co|d» > {La)"-''LcT. 
Therefore 

|(r)'co|-^|A„,(a,c)|-^ = L^ J2 \{fn'co\-'d-' 

0<j<n-l 

i>l 

- La-l ' 

Substituting this into the above inequalities we obtain the desired inequality. □ 

3.3. Amending the definition of parameter intervals. We now introduce pa- 
rameter intervals which are central to our scheme. Let c G C, n > 1, and let fa 
satisfy {X)n,c^ (X)n,c- As a result of Lemma l2.4l the map a G A„(a, c) ^ Cn(A„(a, c)) 
may not be injective (we have just shown that this is indeed the case if n < A^). 
This causes silly combinatorial problems. To deal with this we shorten the interval 
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as follows. For a compact interval / centered at a and r G (0, 1), let r ■ / denote the 
interval centered at a with length r ■ |/|. Define 



By definition, c„(An(a, c)) is strictly contained in the half circle centered at c„(a). 

Proposition 3.4. For any sufficiently large N there exists Lq such that if L > Lq, 
then for n = 0,1,--- ,N we have > (1 

Proof. The inequality for n = follows from the identity faO — fbd = a — b. We 
argue by induction on n. For (c, c) G C x C, let 



We have A^""!) \ = [j 5„ (c, c), where the union runs over all (c, c) G C x C. 

Lemma 3.5. Let a, b E Bn{c,c) and assume that (i) An(a, c) fl A„(6, c) ^ 0; (ii) 
b ^ A„(a, c) . r/ien ti;e have A„(a, c) C A„(6, c) . 

Proof. Since a G Bn{c,c) we have |c„(a) — c| < cr. This and Lemma 13.21 together 
imply the existence of a unique parameter a G -\/o"- A„(a, c) such that c„(a) = c. For 
the same reason, there exists a unique b G a/o" ■ A„(6, c) such that c„(6) = c. Since 
the map a G A„(a, c) U A„(6, c) c„(d) is injective (by the above amendment), 
we have a = b. This and the assumption (ii) implies that one of the connected 
component of A„(a, c) — ^/a ■ A„(a,c) is contained in ^/a ■ An{b,c), and thus the 
inclusion holds. □ 

Let fli G Bn{c,c). We define a finite sequence ai,a2,-- - in Bn{c,c) inductively 
as follows. Given ai,-- - ,ak, if Bn{c,c) C |J*^^^ A„(aj, c), then we complete the 
definition. Otherwise, choose a^+i G Bn{c,c) — [J^^-^ A„(aj, c) arbitrarily. By ([T]), 
the lengths of the intervals {An{aj, c)} are uniformly bounded from below, and thus 
the definition makes sense. 

By Lemma 13.51 any two of the intervals thus defined are either disjoint or nested 
and altogether cover i?„(c, c). Moreover, by Lemma 12.61 and Lemma 13.21 the set 
An{aj, c) — y/a ■ A„(aj, c) does not intersect -B„(c, c). Hence 



where denotes the summation over the maximal set of the subscript j for which 
the corresponding intervals are pairwise disjoint. Since |A„(aj,c))| < L~^, 




otherwise ' 



Bn{c, c) = {a G \ : c/(c„(a), c) < a} . 




* 



Yl i^"K-'C)i < 



(1 + 2L-^) 



< (1 + 2L-^) 

< 2|A("-^)|, 



l^(n-l) 



(1 - ^v^) 



n 



ASYMPTOTIC LIKELIHOOD OF CHAOS FOR SMOOTH FAMILIES OF CIRCLE MAPS 9 

where the last inequality holds for sufficiently large L depending on A^. This yields 
\Bn{c,c)\ < 2v^|A("-i)|. Hence we have 

l^(n-i) ^ ^(n)| < ^^(jy . 2v^|A("^i)| < 3v^|A("-^)|, 

or > (1 — This restores the assumption of the induction. □ 

4. Recovering expansion 

For large L, the dynamics is uniformly expanding in most of the phase space, 
outside of a small neighborhood of the critical set C. Meanwhile, returns of typical 
orbits to the inside of this neighborhood are inevitable. In this section we deal with 
the loss of derivatives associated with these returns to keep the further evolution of 
derivatives in track. 

4.1. Constants. We introduce several constants. Let 

(5) ^° = 2~4 ^"""^ ^ = y 

Fix a <^ A and let 

(6) 50 = ^"'+^" and 5 = L-"^. 

We use three different sizes of neighborhoods of critical points, given by cr, 5, Sq. 
We have 5/(5o, 5o/c"— ^0 asL^oo. The last convergence follows from j3 <2. 

4.2. Bound periods. Let c G C, and let / satisfy (X)„^c, iX)n,c- For p G — 1], 
let 



/p(c) = (^c+ y'L-iDp+i(co),c+ ^L-iZ}p(co) 

Let I-p{c) denote the interval which is the mirror image of Ip{c) with respect to c. 
We call p a hound period for ip G Ip{c) U I^p{c). According to Lemma [2. 2[ the orbit 
of f{ip) shadows the orbit of Cq for p iterates, with bounded distortion. 

We claim that for all a G A^^\ the intervals {/p(c) : 1 < \p\ < N, c E C} altogether 
cover Csq — Cs- Indeed we have 

L-'Dn{co) < |(/'^"')'cor V'civ-il by the definition of D,v(co) 

<{K^'La)-''+'KoL by© 

<5^ by (iD and (E}. 

On the other hand, 

< L-'^a by (ED 

< L"^Di(co) by K > 1 and d{co, C) > a in ([I]). 



Hence ^y L ^Dn{co) < 5 < 5o < \/ L ^D\{cq)^ which implies the claim. 

Lemma 4.3. Let f satisfy (X)^^, (Y),^^ for some n > N and c E C. Then for 

p G [1, — 1] and ip G /p(c) U I-p{c) we have: 

1 2 

(a) log|c — < P < log |c — (y^l ^logi; 

(b) |(/P+^)VI > max{|c-^|-i+^,L^(P+i)/3}; 
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(c) zfp < N, then |(/p+^)VI > L^o{p+i)/3^ 

Proof. We use the notation 0{1) to denote all constants which stay bounded and 
bounded away from zero as L — > cxd. 
Since |co — /v?| < KoL\c — ipl"^, we have 

\cp - F^^fl < 0{l)L\e - ^n(/P)'co| by LemmaEJ 

< 0(l)Dp(co)|(/^)'co| since cp e /_p(c) U /^(c). 
To estimate the right hand side we need 
Sublemma 4.4. We have < K^L'^-'^. 

Proof. We have 

\{f^y9\dn-id-\Dn < L-^i(r)'^^|rf„-i 
= L-^i/'(r-i0)r 

□ 

Hence we have \cp — f^~^^(p\ < 0{1)L'^~^. On the other hand, since |co — /v?| > 
Kq^L\c — we have 

icp-r+vi >(^(i)^ic-¥^ri(/7coi 

>0{l)L\c-y^\^L'P hY{Y)n,c. 

Putting these two inequalities together and rearranging yields \c — if\'^L^^ < 1, which 
implies the upper estimate in (a). 

Sublemma 4.5. We have \cp - Z^'+Vl > 0{1)L^~^-^''p . 
Proof. We have 

|c,-/^+Vl >(^(l)l(/"yCo|^p+l(Co) 

■ p 1-1 

.1=0 

For the sum in the square bracket, |(/^)'co|(ii > (min{cr, L""'})^ which follows 
from (X)^^^ gives 

f i(/7c„|-<;7' < i-v- ■ + E i"' 

i=0 ^ i=0 

This implies the desired inequality. □ 
Sublemma 14.51 and |/'| < KqL give 

L-^^p < - /P+Vl < C>(l)L|c - (/?p(iroL)''. 
Rearranging this yields the lower estimate of p in (a). 
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We have 

\{r^')'v\>o{i)L\{n'c,\\c-^\ 

>0(l)|(/7co|Dp+i(co)|c-^|-^ 
Sublemma US] gives |(/P)'co|L'p+i(co)| > L^-'^-s^p. Hence 

|(/^+')VI > 0{l)L'^^-^''P\c - 
Substituting into this the upper estimate of p in (a) gives 

Substituting |c — <y9|^^ > L^pI'^ into this which follows from (a), 

The last inequality is a consequence of 2 — /5 > Aq. This proves (b). A proof of (c) 
is analogous to that of (b). □ 

4.6. Decompositions into "bound" and "free" segments. We introduce some 
useful language along the way. For 9 E such that f^O ^ C for alH > 1, let 

ni < rii + + 1 < 722 < ^2 + P2 + 1 < ■ ■ • 

be defined as follows: rii is the smallest j > such that f^O G Cs. For /c > 1, let pk 
be the bound period of f^'^O, and let Uk+i be the smallest j >nk+Pk + ^ such that 
fW G Cs- (Note that an orbit may return to Cs during its bound periods, i.e. Ui 
are not the only return times to Cs.) This decomposes the orbit of 9 into segments 
corresponding to time intervals {rik, Uk +Pk] and [nk+Pk + l, nk+i], during which we 
describe the orbit of 6 as being "bound" and "free" states respectively; are called 
times of free returns. For orbits which return to Cs^ but not to Cs, we similarly 
define bound and free states using Csq instead of Cs. 

The next lemma asserts that no return to Csg occurs during these bound periods. 

Lemma 4.7. Let 9 make a free return at time n to Cso\Cs, withp the corresponding 
bound period. Then /* ^ Cs^ holds for every z G [n + l,n + p -\- 1]. 

Proof. Let c denote the critical point to which f"'6 is bound. Lemma 12.21 gives 
\pe - f -V| < KKo\{f'-n'{co)\Dp{co) < L-P. Hence 

ci(f ^, C) > d(r-"c, C) - If ^ - r-"c| 

>a-L~^ by i - 72 < iV and (d]) 

> So. 

This yields the claim. □ 

4.8. Exponential growth outside of critical neighborhoods. The next corol- 
lary asserts an exponential growth of derivatives outside of Cs. Our derivation of 
this consists of two explicit parts: the obvious exponential growth outside of Csq 
for free segments and the recovered expansion in Lemma 14.31 for bound segments 
associated with returns to Cs(y 

Corollary 4.9. For any a G A^^\ f = fa satisfies the following: 

(a) tfn>l and 9, fa9, ■■■ , f^-'9 ^ Cs, then \{f^y9\ > L^-^W^^ ; 
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(b) tf moreover fy e Cs, then \{f^y9\ > L^^". 

Proof. If the orbit of 6 makes no return to Cs^ in the first n — 1 iterates, then the 
assertions are obvious. Otherwise, let < < ■ ■ ■ < rig < n — 1 denote the 
sequence of all free returns to Cs^ in the first n — 1 iterates of 9, with pi, ■ ■ ■ ,Ps the 
corresponding bound periods. We have 

Ij^jns-myjni^l _ ■J~|' l^ynfe+i-nfe-Pfc-lyyn.fe+Pfe+l^ll^yPfc+lyyn.fe^l 
l<k<s~l 

For each bound segment, (c) in Lemma SSI gives ^ L(Pk+^)^o/3_ -por 

each free segment, we clearly have |(/"*+i-"*-Pfc-i)7"*+Pfc+i0| > L^o{n,+^-nk-Pk-i) ^ 
Hence 



^" (ns-rii) 



l<k<s-l 

Since \{t^)'e\ > we obtain > 

For the remaining factor, by Lemma 14771 we have f^6 ^ Csg for ri^ + l < i < n — 1. 
This and C) > 6 gives 

Consequently we obtain (a). If f"' & Cg, then Lemma HTTl gives n > Ug + Ps + 1, and 
thus > i^^^"""'^ This proves (b). □ 

5. Recovering inductive assumptions 

We have already defined the sets A^^\ ■ ■ ■ , A^^^ and estimated their measure. At 
step n > N, we exclude from A^""^ all parameters for which Xn+i or may fail. 
We introduce condition Wn which determines a rule of exclusion. Parameters have 
to satisfy this condition to be selected. In other words, for n > N we define 

= {ae : Wn holds}. 
5.1. Condition Wn- Let satisfy X„, y„. We say fa satisfies Wn,c if 

(7) ^2 ~ ^og d{ci{a) , C) < "^^^^S"^ fQj, every k G [0,n]. 

3 

i<fe 

free return 

The sum runs over all i at which the orbit of cq makes a free return to Cs- We say 
fa satisfies {W)n if it satisfies {W)n,c for every c G C. 

The next proposition implies that the assumptions of the induction are recovered 
for parameters in A^^~^^\ 

Proposition 5.2. Let fa satisfy Wn,c- Then Xn+i,c o-nd Fn+i,c hold for fa- 
Proof. We begin with the particular case in which cq makes no return to Cs in the 
first n iterates. (dD gives 6\{f^)'co\ > 5{K^^LaY > L'^^^ ■ Hence 

i(r+')'coi = i(r+''^yc^ii(n'coi 

> I (/^)'co I by Corollary SD 

~> ^3A(n+l) 
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which proves l^n+ix- 

To check Xn+i,c we only need to consider inequahties which are not covered by 
Xn,c- They are: 

(8) Hr^^'Jcil > L ■ min{a,L-"^} for < z < 
Suppose that i > N. Corollary 14.91 and the definition of 5 in ([S]) give 

>L6> LL-"'. 

Suppose that i < N. Since Q,Ci+i,--- ,Ci+N 4- Corollary 14.91 gives |(/^)'ci| > 
bL^^ and |(/"+i-^"^)'c7v+i| > U. Therefore 

|(/-+i-)'c,| = |(r+i-"^)W.||(r)'Q| > L, 

where the last inequality follows from the definition of 5 and a <^\. 

Proceeding to the general case, let < ni < ■ ■ • < < n denote all the free 
returns to in the first n-iterates of Cq, with pi, ■ ■ ■ the corresponding bound 
periods. Using Lemma H73] and then Wn,c-, 

(9) J^pfc < — — - log d(c„„ C) < 



^l^g^tt '-SAlogL 



The chain rule gives 

s—l s 



rik I 

k=l k=l 



For the first term, A 3> a and rii > N give L'^"^ > 6 ^. This and Corollary 14.91 give 
|(/"0'co| > L^"iL2^"i > (5-^L2^"i. Using Lemma 1131 for each term in the products, 
we obtain 

(10) nr^^^'^^ycoi > r^L^^^^^+^'^+^-^fe^ip*). 

The rest of the argument splits into two cases. First, suppose that Ug + Ps > n. 
Using l/'l < KqL and < in ([9]) we have 

ll'ps+Ps+iy^ I 
|(/-^)'co| -^"^"^^ • 

Hence 

(11) |(/""*'"^)'co| > > L'^^('^+^~'^k=iPk)_ 

Next, suppose that Ug + ps < n. Since is the last free return. Corollary 14.91 
gives |(/"+^""""^="^)'c„,+p,+i| > iro-^5L3^("-"--P=). Combining this with ^ gives 

(12) l(r+')'co| > l2^("+i-J^^^=iP'=), 

yielding the same inequality as in the previous case. In either of these two cases, 
substituting the upper estimate of the sum of the bound periods in iQ into the 
exponent of f|T2|) yields the desired inequality. 



Proof of Xn+i^c- We deal with four cases separately. 
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Case (i): i,n + 1 ^ ^i<k<s[nk + l,nk +Pk\- We have 

I ^jn+i-iy^,^ > ^^A(n+i-i) Corollary Ml and Lemma 

> since a < A 

> L^-"' since > > L. 

Case (ii): i ^ Ui<fc<s[nfc + 1, + p^] and n + 1 G [n^ + 1, + Ps]. Let c denote 
the critical point to which c^^ is bound. We have: 

d{cn^,C)>L-'^ hyWn,,, 

|(r""1'c„,+i| > by LemmaOand F,,,-, 

^ La*'"''"*^ since are free and Ug is a return. 
Combining these altogether gives 

i(r+i-)'c.i > i(r-"o'cn.+iii^o"'Mcn.,c^)i(r^-^)'Qi 

where the last inequality holds because i > 1 and K — s> 1 as L — oo. 

Case (iii): i,n + 1 E [n^ + 1, + p^] for some k G [1, s]. Let c denote the critical 
point to which is bound. If a > then 

> K-'\ir+'-y~c,.r.,^,\ by Lemma O 

> K'^L ■ by X„,,- 

> L ■ L-"\ 

Suppose that a < L-°'^'~'"'-^\ Then the definit ion of 0" in (jl]) gives i — nk<2a ^. 
If — z < aN, then the bound period pk for Uk remains in effect at time n, because 
all bound periods are > aN (Lemma 14. 3p . Hence 

>1 by©. 

It is left to consider the subcase n — i > aN. The proof of (ii) and < i imply 
Combining this with | (/*""* )'c„^| < {KqLY'^'^'^ we obtain 

i(/"+i-)'c,i = i(r-^^-"'=)'c„ji(f-"'=)'c„j-i 
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Case (iv): i E [nk + l,nk+Pk] ior some k E [1, s]. We may assume n/j + < tt, + 1 , 
for otherwise the case is covered by (iii). We have 

> by pk < aUk from Wn,c- 

To estimate the remaining factor, we consider two cases separately as before. 
Suppose that a < then i — Uk < 2a~^. 

|(^„,+P,+i-.y^^| ^ |^^p,+iy^^j|(^.-„,y^^j-i LemmaO 

> 1 since pk > aN . 

Combining this with the previous inequahty imphes the desired one. 

Suppose that a > L-'^(*-"fc-i). Let c denote the critical point to which c„j. is 
bound. Then 

|(jn.+P.+i-)'c^| > K-^r^^-^^-^y-c^^n.-A by LemmaO 

> K-^L^-<i-nu-l) by Xn,c 

Combining these two inequalities, 

This completes the proof of Proposition 15.21 □ 

6. Parameter exclusion: general steps 
Set ^4*^°°) = f]^^f^A^'^\ In this last section we prove 
Proposition 6.1. For all large integer N there exists Lq such that for all L > Lq, 



We prove this by combining the estimate of in Proposition 13.41 with a new 

estimate which shows that the measure of \ relative to \A^^^ decreases 

exponentially in n. 

6.2. Expansion in parameter space. We begin with a main technical estimate. 
Let c E C, a E A^"^^ and suppose that Co(a) makes a free return to Cs at time 
u < n + 1. We say u is an essential return time if 

(13) 2 \ogd{cj{a), C) < \ogd{ci{a), C) for every free return i < [0, — 1]. 

i+l<i<v 

free return 

The sum ranges over all j G [i + 1, z/] at which Co(a) makes a free return to Cs. 

Lemma 6.3. Let a E A^'^'^ and c E C . For every essential return v in the first n + 1 
iterates of co{a) we have 

D,{a,co{a)) ■ |(/:)'co(a)| > ^/d(^. 



In particular, for all b E A^(a, c) — ^ ^yd{c,y{a), C) ■ A^(a, c) we have 

\c,{a)-c,{b)\>Wd{c,{a),C). 
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Proof. We finish the proof of the second assertion assuming the first one. The 
assumption on b gives b — a > | ■ ^ ^y d{ciy{a), C) ■ |Aj,(a,c)|. Since |A,^(a, c)| > 



|A.(a,c))| 



and |c„(Ai,(a, c))| < 0{1)L'^ ^ by Sublemma \AA\ we have 



, C) ■ |Ay(a, c)| 

> ^A/c?(c^(a), C)D^{a, Co(a)), 

where the last inequahty is because of d{c,^{a),C) < 6. Hence we have 

\c„{a) — Ciy{b)\ > K' ^ |c'j,(ct)| |ct — b\ by Lemma [52] 

>0(l)|(/:)'co(a)||a-6| by Lemma [H 



> 0(l)L-^|(/:)'co(a)|D,(a,co(a))- V^(c.(a),C) 

> ^A/rf(cv^a)7C) by the first assertion. 

Let < Til < ■ ■ ■ < fit < u denote all the free returns in the first u iterates of 
Co (a), with pi, ■ ■ ■ ,pt the corresponding bound periods. Let 



rik+Pk u-l t 

rik- 



Sn, = ^ \co) and 5o = ^ d. \co) -J^^'^ 

i=nf^ 1=0 fc=l 



Sublemma 6.4. We have ^oKD'coT^ < ^• 

Proof. Let i ^ Ui<fe<4?^fc, Suppose q ^ C^. We have \ f'ci\ > K^^^Ly/S. 
Split the itinerary from time to i to z/ into bound and free segments. Using Lemma 
l4.3l to each bound segment and Corollary l4.9l to each free segment, we have | (/'^~*)'cj| > 

Suppose Ci ^ C^. Let p denote the corresponding bound period. By q ^ Cs and 
LemmaHTTJ no bound return follows p. Thus, we can estimate |(/^~')'cj| by split the 
itinerary of cq into free and bound states and argue in the same way as the previous 
case. Thus we have 

Kr-^'Qli/'Qi > {L'/'r-^'^-'\{f^+'yc,\\f'c.\. 

Lemma 14.31 gives 

These inequalities altogether yield |(/'^)'co|(ij > ^v^L *io ' . 
Combining the above two estimates give 



A(p+1) 
10 



t=0 1=0 



□ 

Sublemma 6.5. For every 1 < k < t we have 5'„j.|(/"'="'"^'=+^)'co|~^ < \d{cuf,,C)\~^ . 
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Proof. Let c denote the critical point to which is bound. By Lemma \2.2\ for 
Uk + I < i < Uk + Pk have 



i(r'=+p^+i)'coirf.(co) 



i(f+^ycoi i(f)'co 



4 l(r'=)'5o| |(f~"'=)'5o| 



l(f-"*)'5o||(f-"^-i)'£o| 
Using {X)n^c to estimate the two fractions we have 

|(r'=+P'=+^)'coMi(co) > K-^L^ (min{a,L-"(^-"'=)})'. 
Proposition 14.31 gives \{f'^*'^^''~^^)' Co\dn^^ > \d{cn^^, C)\^ , and therefore 



nk+Pk 

a{i~nk)\\~^ 



Snk\in+P'^'yco\-' <\dic^,,C)\-f + K'L-' (min{a,L-"(-"'=)}) 

i=nk+l 

Pk 

< |rf(c„„ C) - a-^a-^ log a + 5^ 



i=0 

<M(c„„C)|-^. 

For the last inequality, we have used the upper estimate of pk in Lemma 14.31 to 
estimate the last term. □ 

Write V = rit+i. Since ri^+i is an essential return we have 

\d{cn,,C)\-' < II \d{cn^,C)\~^ for every 1 < A; < t. 

k+l<j<t+l 



6a 
A 



Substituting this into the inequality in Sublemma 16.51 gives 

(14) Sn^nr^^^^-^'Ycor < n MK'^)r 

k+l<j<t+l 

Meanwhile, for l<fc<t — Iwe have 

k<j<t k+l<u<t 
k+l<j<t 

Multiplying fll4p with the above inequality gives 

Snk\{n'co\-'<\d{c.,C)\-'^ n TJ, r^^^^^L,.^u, i 

< 5(*-'=)/2|rf(c„C)|-^ byLemmaSSl 
Summing this over all 1 < A; < t — 1 and (fT^ for k = t gives 

E ^nj(/7cor^<M(c.,c)r^ [i + l^^^-^)/^) <2|d(c.,c)|-^. 

l<A;<t \ fe=l / 
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Combining this with Sublemma 16.41 we obtain 



t 



This completes the proof of Lemma I6.3[ □ 

6.6. Strategy. The estimate of the measure of A^""^ \ A^"'~^^^ consists of three steps. 
We first decompose the set into a finite number of subsets which are characterized by 
combinatorial data describing the recurrence to the critical points. Then we estimate 
the measure of each of the subsets. Finally we put these estimates together, counting 
the total number of combinations. 

6.7. Decomposition of the parameter set. For c G C, g > 1 and n > N, let 

Bq{c) = |a G A*-"-* \ A^"^^^^ : Co(a) makes exactly q e.f.r.s in the first n iterates} . 

We have A^'^^ ^^^("+1) < IJ^^^ Ug>i Bq{c). We further decompose the right hand side 
as follows. For a g-tuple of pairs of positive integers X = ((z/i, ri), ■ ■ ■ , {ug, r^)), let 
Bx{c) denote the set of all a G -Bg(c) such that Co(a) makes essential returns exactly 
at < Ui < ■ ■ ■ < Uq = n, with |cjy.(a) — c'^*\ < 6 for every 1 < i < q. In other words, 
Cj,-(a) is bound to We write Bx{c) = [JjiB^{c), where 

B^ic) = |x G B;,{c): ^ [- logrf(c,^(a), C)] = R 

where the square bracket denotes the integer part. For each partition 3^ = (ri, • ■ ■ , r^) 
of R into q positive integers, define 

B^^yic) = {aeB^{c): [- logrf(c,,(a), C)] = n for every l<i<q]. 

This set is a finite union of intervals. We clearly have -Bg(c) = [j-,^ \Jy B^ y{c). 

6.8. Hierarchical covering. Let fj = exp (— ^^^^). In order to estimate the mea- 
sure of B^y{c), we construct a hierarchical covering of it, which consists of for each 

iicuuiuii ui pciii wine uiojuiiiij iiitci vaio \J 

it) B^yic) C U,r, ■ if 
(ii) for any j there exists k such that if C fj_i ■ ^\ 

Then we clearly have — ''^j-i Xlj l-^j*^^'*! ^ach i = g, g — l,---,2, 

and thus T.j\lf\ < ■ ■ ■ Vi l^j^^l- (0 gives \B§y{c)\ < rqY,.\lf\, and 
thus \B^y{c)\ < fif2 ■ ■ -Tq J2j l-^fl- Since the intervals {if} are pairwise disjoint, 
intersect [0, 1), and < in length, we obtain 

(15) \Bly{c)\ < exp (-^) (1 + 2L-^) . 

For the construction of the hierarchical covering we need a couple of lemmas. Let 

A„(a, c, r) = exp (^-0 ■ A„(a, c). 



z = 1, 2, ■ ■ ■ , g a finite collection of pairwise disjoint intervals {/j } intersecting [0, 1] 
such that: 
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Lemma 6.9. Let a, b E y{c) and suppose Ui < Uj. If Aiy-{a, c, ri)nA^^{b, c, d) ^ 
holds for some d > — log 6, then Ay . (6, c) C Ay. (a, c, r j — 1) . 



Proof. By Lemma 16.31 there exists d C Aj^-(a, c, rj) such that Cy-{d) G C. Propo- 
sition [52] and z/j < Uj implies d ^ Ay.{b,c), for otherwise Dist(7y^, A(6, z/^, 0)) is 
unbounded. This implies that one of the connected components of Ay.{b,c) — 
Ay.{b,c,d) is contained in Ay^{a,c,ri). This implies 

2-i(i-e-^/5)|A,^.(6,c)|<|A,^(a,c,r,)|, 

and hence the inclusion holds. □ 

Lemma 6.10. Let a, b E B^y{c). Assume that Ay.{a,c) fl Ay-{b,c) ^ and 
b ^ Ay^{a,c). Then we have Ay-{a,c) C Ay.{b,c). 

Proof. Analogous to the proof of Lemma 13.51 □ 

We are in position to construct a hierarchical covering of B^y{c). First of all we 
claim that for all a G B^ y{c) and each i = 1,2, ■ ■ ■ , q—1 there exists a finite sequence 
ai, a2, ■ ■ ■ in B^ y{c) fl Au^{a, c) such that the corresponding intervals {A^^^^^aj, c)} 
are (a) pairwise disjoint, (b) contained in Ay.{a,ri — 1), and (c) altogether cover 
Blyic)nAyXa,c). 

This claim is proved as follows. We define the finite sequence in the statement 
inductively as follows. Choose some ai G B^ y{c) fl Ay^{a, c). Given ai, ■ ■ ■ , a^, we 
are done if B^y{c) fl Aj,^(a, c) C u'!j^iAy^^^{aj, c). Otherwise we choose some a^+i G 
B^y{c) nAy.{a, c) — Uj^iAy.^j^{aj, c). Since the length of the intervals {A^^^^^aj, c)} 
are bounded from below, this definition makes sense and the resultant finite number 
of intervals altogether cover B^ y{c) fl Au^{a,c). By Lemma [6.101 any two of them 
are either disjoint or nested. This proves (a) (c). 

By Lemma [631 the set Ay.{a,c) — Au^{a,c,ri) does not intersect B^y{c). Since 
Qj G B§ y{c) and aj G Ay.{a, c) we have aj G Ay^{a, c, rj), which gives Aj,^_^^(aj, c, rj+i)n 
Aj,. (a, c, Tj) 7^ 0. This and Lemma yield (b). 



We are in position to define the intervals {if^} for each i = 1,2, - ■ ■ ,q. Lemma 

inite sequence 



16.101 implies the existence of a finite sequence a^i\a^2\''' yi'^) such that 



the corresponding intervals Ay-^{a\ , c), Ay-^{a2 , c), ■ ■ ■ are pairwise disjoint and al- 
B^y[c). We set jj^'' = Ayj^{a^j^\ c) . Lemma [631 gives B^y{c) C 



Let i E [l,q — 1]. Having defined /^*^ = A,^. (a^*"* , c) for k = 1,2, we define 

the intervals {/j*^^^} which are contained in fj ■ ij:^ as follows. According to the 

above claim, there exists a finite set ai^^\ a2~^^\ ■ ■ ■ in B^ y{c) fl J^*^ such that any 

two of the corresponding intervals {Ay^^^{a^j~^^\ c)} are pairwise disjoint, contained 

in fj ■ J^*\ and altogether cover B§y{c) fl We set Ay.^-^{a^j^^\ c) = By 

construction we have B^ y{c) C [Jjlj^^^\ where the union runs over all intervals 

/j*^^"* defined in this way. Lemma [673] gives B^y{c) C IJ^ fj+i ■jj*^^''. This completes 
the construction of the hierarchical covering. □ 
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6.11. Conclusion. We are in position to finish the estimate of the measure of A^°°\ 
We begin by counting all feasible R, y, X, q. 

The next lemma asserts that the the sum of essential return depths has a definite 
proportion, and as a result gives a lower bound for R. 

Lemma 6.12. Yl'^=i^i — otn\ogL/2. 

Proof. We call a free return inessential if it is not an essential return. Let /i G (0, n) 
be an inessential return. Let denote the smallest k < ^ — 1 such that 

(16) 21ogrf(c„C)>logd(c,,C). 

fe+l<i<M 

free return 

No essential return occurs during the period [i{f^) + 1, fj]. We claim that there exists 
a set F C (0,n) of inessential returns such that the intervals + 1,/i] for /x G F 
are mutually disjoint and cover all the inessential return times in (0,n). Indeed, it 
suffices to define F = {/ii > /i2 > ■ ■ ■ > yU^} as follows: let /xi denote the largest 
inessential return in {0,n). Given fik G F, let fik+i denote the largest inessential 
one which is < i{fik) + 1- 

Summing (|T6|) over all /i G -F gives 



2 log d{cj,C) > ^logd(Q(^),C) > J2 logrf(Q,C). 

in 

Therefore 



0<i<i' fl&F 0<i<n 

inessential free 



Yr.= E -logrf(c,,C)>-i5^1ogci(c.,C)>^^. 

i=l 0<j<i' 0<i<n 

essential free 



□ 



Let Pi denote the bound period for the orbit of c at the free return z/j. Let 
rj = m.m{pi,p2, ■ ■ ■ ,Pq}- Since c is free at time n, we have 

q-l 

viQ - 1) < X^Pi < n. 

1=1 

The upper estimate of the bound period in (a) Lemma 14.31 gives 

2R 



m < Yp 



< 



AlogL 

Since all the free returns under consideration are to the inside of Cs, the lower 
estimate in (a) of Lemma 1131 gives r] > aN. Hence, for sufficiently large we have 

2 



q/n, q/R < 



aN 

By Stirling's formula for factorials, the number of all feasible y = (ri, ■ ■ ■ ,rg) is 
bounded by the total number of combinations of dividing R objects into q groups, 
which is (^^'') < e'^^^''^ , where c{N) ^ as — oo. Similarly, the number of all 
feasible X = ((z/i,ri), ■ ■ ■ , (z/g,rg)) is < e'^'^^)" ■ (tjC)^ < e'^"^^)", where c"{N) 
as ^ oo. 
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For n > N we have 

l-4'"'\'f""'i<EEEE E 

ceC q X y i?>an log L/2 



J2 exp (c{N)R + c"{N)n - (1 + SL"^) 

m log L/2 ^ ^ 

J2 exp ('c(iV)i? + c'"(iV)n - |) (1 + 2^-'^) 



^EE 

ceC g i?>an log L/2 

< 



_R>an log L/2 
_R>Q:nlogL/2 ^ 

where d"{N) — > as iV — > cx). Substituting the estimate of in Proposition 

13.41 gives 

M(n)\^(n+l)| ,^ ^ ^ f R\ 

Hence we obtain 



|^(oo)|^|^(7V)|_^|^(n)^^{n+l) 
n>N 




>(i-W^Mi-E^" 



an 
15 



n>N 

This completes the proof of Proposition 16.11 and hence that of the main theorem. □ 
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